A method for reducing coefficients in integer linear inequalities

Approaches are considered for the reduction of coefficients in linear integer inequalities. It is shown that coefficients may be reduced easily in many practical examples. The (0-1) problem is also reconsidered and certain areas of exploration developed.     

The traveling salesman problem: An update of research

During the course of the last few years, attacks on the traveling salesman problem have resulted in a variety of often innovative and rather powerful computational procedures. In this article, we present a review of these results for problems defined on weighted and unweighted graphs. Some account of computational behavior for exact algorithms is provided; however, the primary coverage deals with the strategy of particular procedures. In addition, we include some aspects of nonexact algorithms with major interest confined to the establishment of worst-case bounds.     

An advanced dual algorithm with constraint relaxation for all-integer programming

In this article we present an all-integer cutting plane algorithm called the Reduced Advanced Start Algorithm (RASA). The technique incorporates an infeasible advanced start based on the optimal solution to the LP relaxation, and initially discards nonbinding constraints in this solution. We discuss the results of computational testing on a set of standard problems and illustrate the operation of the algorithm with three small examples.     

A bounded dual (all-integer) integer programming algorithm with an objective cut

In this article, we describe a new algorithm for solving all-integer, integer programming problems. We generate upper bounds on the decision variables, and use these bounds to create an advanced starting point for a dual all-integer cutting plane algorithm. In addition, we use a constraint derived from the objective function to speed progress toward the optimal solution. Our basic vehicle is the dual all-integer algorithm of Gomory, but we incorporate certain row- and column-selection criteria which partially avoid the problem of dual-degenerate iterations. We present the results of computational testing.     

A finite-range distribution of failure times

Properties of a finite-range failure-time distribution, that includes the exponential as a particular case, have been studied. The distribution is IFR when the shape parameter exceeds unity, but is IFRA always. For a given value of the shape parameter, the distribution is NBUE over a segment of its range. Estimators of parameters have been derived. Distributions of two-component series, parallel, and standby system lives have also been worked out.     

Extrapolation of the mean lifetime of a large population from its preliminary survival history

A large population of independent identical units having finite mean lifetime T is observed. From the history A(y) of cumulative arrivals and the history B(y) of cumulative removals in the interval 0 ≦ y ≦ τ one must predict at time τ the desired T . Two lifetime predictors X(τ) and Y(τ) and related simple predictors obtained from A(y) and B(y) are shown to converge to T with a rate of convergence dependent on the structure of the failure rate function of the units. This dependence is studied theoretically and numerically.     

The proper balancing of repair and preventive maintenance activities in the determination of coordinated shipboard allowance lists

The determination as to the cost-effective number of spares for given types of items or equipment to be carried on board various types of ships is studied. This spare pool, known as the ship's COSAL, must provide prespecified levels of protection against stockouts for all uses of that item on board the given ship. This article derives and illustrates the methodology for optimally trading off the reduction in the ship's COSAL that can be gained by improving repair/resupply capabilities or by lowering the failure rate of the equipment through more or different types of preventive maintenance. A flexible class of preventive maintenance/repair response functions to cost is studied which are nonlinear and exhibit realistic diminishing returns. Two different types of assumptions are possible regarding the interdependencies of the resupply times across different ship types. A tractable budget allocation method is presented which can be used in a multiitem, multiship, multiechelon repair environment where there is one budget to cover all spares, all repair/resupply, and preventive maintenance activities. The technique incorporates different criticalities of shortages by type of ship and item. It can be used either in a budget building mode or a budget execution mode.     

On estimating the scale parameter of the exponential distribution with a known linear relation between the location and the scale parameter

In this article we study the estimation of the average excess life θ in a two-parameter exponential distribution with a known linear relationship between α (the minimum life) and θ of the form α = aθ, where a is known and positive. A comparison of the efficiencies of estimators which are linear combinations of the smallest sample value and the sample sum of deviations from the smallest sample value and the maximum likelihood estimators is made for various sample sizes and different values of a. It is shown that these estimators are dominated in the risk by the minimum-risk scale equivariant estimator based on sufficient statistics. A class of Bayes estimators for inverted gamma priors is constructed and shown to include a minimum-risk scale equivariant estimator in it. All the members of this class can be computed easily.     

A note on a difficulty inherent in estimating reliability from stress–strength relationships

This note calls attention to a difficulty which arises frequently in the application of stress-strength methods in reliability theory. This difficulty has led to unanticipated catastrophic failures in a number of applications.     

Armed services recruiting research: Issues,findings, and needs

Manning the nation's armed services will continue to be a crucial issue for the remainder of the 1980s. With the projected growth of the services during this decade, the downturn in the 17–21-year-old male population, and the possible upturn in the economy, the ability of the services to meet their respective quality and quantity recruiting goals becomes of central concern. The accurate estimation of the supply for various types of recruits becomes especially important when one views the nearly $1 billion budgeted annually for recruiting and the impact that any military pay raises can have on the DOD's manpower costs of over $40 billion annually. In addition, perceived difficulties in recruiting can impact on weapon systems design decisions, authorized manning levels, and exacerbate the debate concerning the draft; hence, it is clear that few issues today warrant more attention than improving the efficiency and effectiveness of military recruiting. This article provides an introduction and review of some of the key issues involved in modeling and estimating the supply of military recruits. It summarizes and compares the findings of selected econometric models, all of which are based on enlistment experience since the introduction of the All-Volunteer Force in 1973. It also presents some new insights and directions for research dealing with simultaneity, validation, generation of rigorous confidence intervals, and data base selection. It concludes by listing some of the research needs to be addressed in the future.